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ARRANGEMENTS AND METHODS IN AN INFORMATION PROCESSING 

SYSTEM 

Cross-reference to Related applications 

The present application claims the benefit of 
Swedish patent application No. 0203128-4, filed on 
October 24, 2002, and U.S. Provisional patent application 
5 No. 60/421,055, filed on, October 25, 2002, which both 
are hereby incorporated by reference. 
Field of the Invention 

The present invention relates generally to collect- 
ing and processing of information. More specifically, the 

10 invention concerns processing of information detected on 
a position-coded base, and generation of such position- 
coded bases . 
Background Art j 

Traditionally, information is collected by using 

15 preprinted forms that are distributed to one or more 
users with a request to fill in and return the form. 
The information noted on the forms by the users is then 
inputted, either manually or by automated scanning and 
interpretation, into an electronic information processing 

20 system. Such collecting of information is laborious and 
time-consuming work and involves a risk of inputting 
incorrect information into the system. 

In WO 01/48685, WO 01/48678 and WO 01/48591, which 
are herewith incorporated by reference, the present 

25 applicant has therefore suggested information processing 
systems based on forms containing a position code. The 
position code, which codes a plurality of positions on 
the form, enables electronic detection of information 
that is written on the form by means of a digital pen 

30 which detects the position code. By connecting different 
positions on the form to different measures, a receiving 
unit may be caused to automatically extract the desired 
data from the electronically detected information. In the 
system also the receiving unit can be identified by the 
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detected positions. In fact, the position code enables 
coding of coordinates for a large number of positions, 
many more than the number of necessary positions on the 
individual form. Thus it may be regarded as a virtual 
5 position surface being made up by all the positions which 
the position code is capable of coding. By dedicating 
different parts of the position surface to different 
operators, the detected inf ormation can be automatically 
directed from the pen to the correct operator for pro- 
10 cessing. 

Moreover Applicant's Patent Publication WO 02/19260, 
which is herewith incorporated by reference, discloses 
a development tool for producing on the one hand a 
position-coded base to be distributed to users of digital 
15 pens and, on the other hand, software for receiving and 
processing the information detected by the pens on the 
base . 

Furthermore Applicant's Patent Publication 
WO 01/71475 discloses a system for multi-party editing of 

20 documents. The system allows a coordinator to create on a 
local unit an electronic document, to allocate by a cen- 
tral processing unit an area of the above position sur- 
face, and to request printing of one or more position- 
coded bases corresponding to the electronic document. 

25 The central processing unit later receives editing infor- 
mation which is detected by means of digital pens on the 
bases. The editing information is allowed to operate on 
the electronic document and the result of this is pre- 
sented to the user on the local unit. Thus the system 

3 0 is connected to one and the same coordinator initiating 
the collecting of data and being presented the result 
thereof . 

Summary of the Invention 

An object of the invention therefore is to overcome 
35 the limitations of the above -described prior-art tech- 
nique. More specifically, the invention aims at providing 
a general and transparent system for generation on demand 
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of position-coded bases. By transparent is meant that 
each user is allowed to be unaware of the flow of data 
in the system, independently of whether the user has 
the role of creating the electronic document, requesting 
5 generation of the base or using a digital pen in the 
system. 

These and other objects that will be evident from 
the following description are now wholly, or at least 
partly, achieved by arrangements according to claims 1, 
10 23 and 30, an information processing system according to 
claim 33, and methods according to claims 34, 41 and 45. 
Preferred embodiments are defined in the dependent 
claims . 

Brief Description of the Drawings 

The invention and its advantages will be described 
15 in more detail below with reference to the accompanying 
schematic drawings which by way of example illustrate 
currently preferred embodiments. 

Fig. 1 is a view of a base containing a graphics 
layer and a coding layer. 
20 Fig. 2 is a view of an arrangement for recording a 

document in an information processing system. 

Fig. 3 is a view of an arrangement for printing on 
demand of a position-coded base. 

Fig. 4 is a view of an information processing system 
25 based on position-coded bases and digital pens. 

Figs 5-8 are views of alternative embodiments. 
Description of Preferred Embodiments 

Now follows a description of different arrangements 
for enabling printing on demand of bases with embedded 
30 functionality, for use in an information processing sys- 
tem. 

Such a base 2, shown in Fig. 1, contains on the one 
hand a graphics layer 4 with human readable information 
and, on the other hand, a coding layer 6 with computer 
35 readable position information. In Fig. 1, the graphics 
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layer and the coding layer have been separated from each 
other for reasons of clarity. 

The graphics layer 4 contains such information as is 
usually created by an individual and applied to a sub- 
5 strate to be understood by other people. The graphics 
layer may thus contain text, images, figures, frames, 
lines etc. and aim at instructing, controlling and/or 
informing a user. For example, the graphics layer may 
define a form, a poll, an e-mail, a fax form, a draft 

10 text, a drawing etc. 

The coding layer 6 contains a position code which 
codes positions in the entire area or parts of the area 
covered by the graphics layer 4. The coding layer 6 is 
thus incorporated in the base 2 in a given spatial rela- 

15 tionship with the graphics layer 4. 

Fig. 1 shows an enlarged section A of the position 
code in the coding layer 6. The position code may be of 
the kind as described in WO 01/26032, which is herewith 
incorporated by reference. Such a position code is cap- 

20 able of coding a very large number of positions, consi- 
derably more than can be incorporated in an individual 
base. This can be regarded as the position code making up 
a virtual surface 8 of global positions, and one or more 
subsets 10 of these global positions being coded in the 

25 coding layer 6. 

The virtual position surface 8, which contains con- 
tinuous sequences of positions in at least two dimen- 
sions, can be logically divided into different sections, 
as disclosed in aforesaid WO 01/48685. The sections can 

30 in turn be divided into "segments" , each containing a 
number of "shelves" which can be divided into "books", 
each containing a number of so-called logic pages. The 
position of a certain logic page on the virtual surface 
can thus be noted as a page address of the form: 

35 section. segment . shelf .book. page, for instance 

1.231.841.334.226, more or less like an IP address. With 
knowledge of this division, a global position on the 
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virtual position surface 8 can be converted into a page 
address and a local position on the corresponding virtual 
position page 10. Thus, it is possible to map pages on 
the virtual position surface 8 against physical bases. 
5 However, it should be pointed out that the virtual 

position surface 8 need not be given a logic page divi- 
sion. Instead, spatially separate parts of the virtual 
position surface 8 can be mapped against an individual 
physical base, as also disclosed in aforesaid 

10 WO 01/48685. 

The position code in the coding layer 6 can alter- 
natively be of the kind described in WO 99/50787, which 
is herewith incorporated by reference. Here the position 
code makes up a position space which is predivided into 

15 pages. All pages contain the same positions and are dis- 
tinguished by a unique page identity. Thus both local 
positions on the base and the unique page identity are 
coded directly by the position code in the coding layer 
6. 

20 For either kind of position code, the positions in 

the coding layer 6 are connected on the one hand to the 
graphic information in the graphics layer 4 and, on the 
other hand, to measures in an information processing 
system, thereby creating active areas on the base 2. By 

25 active areas are thus meant areas on a base which are 
connected to measures in the information processing 
system. 

The information processing system contains a digital 
writing unit, in the following referred to as digital 

3 0 pen, which is capable of physically making a mark on the 
base 2 using a pen point and at the same time reading the 
position code on the same. Such a pen is described in the 
above-mentioned WO 01/26032. Thus the digital pen detects 
by the position code its absolute location on the base 2 

35 and can thus create an electronic version of its motion 

over the base 2 . The pen is also capable of communicating 
such detected position information, which can correspond 
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to physical strokes on the base 2, to a service handler 
on a server in the information processing system. 

The service handler receives the position informa- 
tion and processes this while using the known connection 
5 between measures and positions on the base. 

Printing on demand of this type of base involves at 
least three separate processes which must be coordinated 
in the information processing system: 1) creating the 
graphics layer, 2) assigning position data to the coding 
10 layer, and 3) processing received position data in the 
service handler. 

First embodiment of information processing system 

Fig. 2 illustrates an arrangement for creating 
the graphics layer 4 and connecting this to a service 

15 handler in the system. 

A graphics file DOCi is created on a designing 
computer 12 using an arbitrary, conventional program 14 
for e.g. word processing, image processing, drawing or 
desktop publishing. The designing computer 12 also 

20 contains a conversion program 16 which allows the user to 
select and/or define active areas in the graphics layer 
4. The conversion program outputs a definition file, 
called a PAD file, which defines the position of each 
active area in a local coordinate system. This coordinate 

25 system can be defined relative to an arbitrary reference 
point on the base 2, for instance a corner. In the case 
of the virtual position surface 8 being divided into 
logic pages of a known size, the local coordinate system 
can be defined relative to a reference point on such a 

30 logic page. The PAD file can then be used by a manually, 
or automatically, created processing program PR0C ± to 
associate received position information with the respec- 
tive active area and process this according to an asso- 
ciated measure/associated measures. 

35 Alternatively, the processing program PROCi can be 

created to operate without access to a PAD file. In this 
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case, the definition data of the PAD file is incorporated 
in the processing program. 

The processing program PROCi is then stored, 
optionally together with the PAD file, at a unique 
5 network address ASH ± in the system to form the above- 
mentioned service handler 18 (step A2) . 

The system contains a graphics repository 20 with a 
first interface for receiving and storing graphics files. 
Thus, the corresponding graphics file DOCi may be 

10 registered in the graphics repository 20 by being stored 
therein in association with the unique address ASH ± (step 
Al) . If the network is based on the Internet, the address 
can be, for instance, a URL (Uniform Resource Locator) or 
an IP address (Internet Protocol) . Generally, the system 

15 contains many different services handlers 18, which can 
be stored on one and the same physical unit or be 
distributed among a plurality of physical units. 

Fig. 3 illustrates an arrangement for printing a 
base 2 with a graphics layer and a coding layer. 

20 The graphics repository 20 has a second interface 

for exposing and reading graphics files stored therein. 
A browser program 22, which is installed in a network- 
connected computer 24, is used to show through the second 
interface accessible graphics files DOCi-DOd in the gra- 

25 phics repository 20. The graphics files can be shown on 
the display of the computer in the form of a list, a 
set of thumbnail images, an image map etc. The user can 
select one of the graphics files shown using a computer 
mouse, keyboard, speech control etc. When the user thus 

30 by the browser program selects a graphics file DOCi to 

be printed (step Bl) , this graphics file DOCi is returned 
to the browser program 22 through the second interface 
together with the associated network address ASHi (step 
B2) . Subsequently, the browser program 22 contacts, 

35 automatically or on command, a position assigner 26 with 
a request for position data to the coding layer (step 
B3) . The request may contain an indication of number of 
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pages, page format (A4 , A3, B4 , Letter etc.), number of 
printout copies and the associated network address ASHi. 
Optionally, the indication of the number of pages and/or 
page format can be replaced by the graphics file DOC ± 
5 being included in the request. Alternatively the number 
of pages and/or the page format and/or the number of 
printout copies are given by standard settings in the 
position assigner 26, which means that such particulars 
need not be included in the request. 

10 In certain cases, access to the PAD file may be 

necessary for the generation of the request for position 
data. For example, it may be necessary to include in the 
request information about the size and function of each 
active area to which position data is to be assigned. To 

15 this end, the PAD file can be stored in the graphics 
repository 20 to be read by the browser program 22. 
Alternatively, relevant information from the PAD file may 
be incorporated into the graphics file upon registration 
in the graphics repository 20. Thereby, the browser 

20 program 22 may at least partly create the request based, 
on the PAD file. 

The position assigner 26, which has access to a 
database 2 8 with at least part of the position/page space 
that is made up by the position code, allocates at least 

25 one unique position area (or at least one unique page 

identity) for each physical page and each printout copy 
in the request. In allocation, a marker is set in the 
position assigner 26 or the database 28 indicating that 
the position area (or the page identity) is blocked for 

30 further use. The position assigner 26 also stores a 

connection between the assigned position area (or page 
identity) and the network address ASHi . 

In response to the request, the position assigner 26 
returns assignment data CODEi corresponding to the allo- 

35 cated position area (or the allocated page identity) 

(step B4) . The assignment data CODEi may include either 
of, for example, one or more page addresses/identities, 
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two opposite corner positions for the respective position 
area, a file with an algorithm for generating a 
corresponding position code, or a file containing a 
corresponding position code. The assignment data CODE ± 
5 can alternatively be represented by a single global 
position for a position area, after which the browser 
program 22 can compute the other allocated global 
positions for the position area since its size is known. 
According to an alternative, a request is sent 

10 directly from the graphics repository 20 to the position 
assigner 26, after which the browser program 22 receives 
assignment data CODEi from either the graphics repository 
20 or the position assigner 26. 

The browser program 22 then puts together a graphics 

15 layer, which is given by the graphics file DOCi, and a 
coding layer, which is given by the assignment data 
CODEi, in a printout file which is sent to a printer 3 to 
be printed on a suitable substrate, such as paper, plas- 
tic, laminate etc (step B5) . Alternatively, this putting- 

2 0 together takes place in the printer 30. According to a 

further alternative, the request to the position assigner 
26 is sent from the printer 30 instead which thus also 
receives the assignment data CODEi ■ 

Fig. 4 illustrates an arrangement for use of a 

25 printed base 2. For reasons of clarity, only the graphics 
layer is shown. 

The user writes on the base 2 using a digital pen 
32, which detects what is written in the form of 
sequences of positions forming electronic strokes. Then 

30 the pen 32 is caused to send the detected information, 

for instance by detecting positions within a "send" area 
2A, known to the pen, on the base 2, or by the user 
activating a button (not shown) on the pen 32. The pen 32 
is caused to send an address query to a router 34 at a 

35 predetermined network address (step CI) . The address 

query may contain a page identity or a global position 
which has been decoded from the base. The global position 
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can alternatively be sent in the form of the page address 
discussed by way of introduction. 

The router 3 4 receives the address query and iden- 
tifies the network address ASHi of the current service 
5 handler 18. This may take place via a corresponding 
query to the position assigner 26 (steps C2A-C2B) . 
Alternatively, the position assigner 26 can be designed 
to inform the router 34, in each allocation, of the 
associated connection between the assigned position area 

10 and the network address ASHi. The router 34 may then also 
contain a cache memory (not shown) which stores the most 
recently routed and/or allocated position areas and the 
associated network addresses. 

The router 3 4 then returns a reply message with the 

15 current network address ASHi to the pen 32 (step C2C) , 
which connects to this address and transfers the 
positions that have been detected on the base 2 (step 
C3) . The thus transferred positions can be local or 
global, depending on whether the detected positions are 

2 0 converted from the global coordinate system of the 

position surface to the local coordinate system of the 
base by the digital pen 32 or by the service handler 18. 
If full pages on the continuous position surface are 
mapped against physical pages, this conversion can be 
25 effected with knowledge of the page division of the posi- 
tion surface. No conversion is needed when the position 
code directly codes both a page identity and local 
positions on the base. In case arbitrary position areas 
on the position surface are mapped against individual 

3 0 active areas on physical pages, the conversion may take 

place after a conversion query in the position assigner 
26. Thus, the position assigner 26 could store a 
connection between the position of each active area in 
local positions and a corresponding allocated position 
35 area in global positions. Thus, the position assigner 26 
can, when receiving a global position in an active area, 
return a corresponding local position. 



The system according to Figs 2-4 is general in so 
far as each authorized user may select each registered 
graphics file to be printed with a position code. The 
system is also transparent by the user not having to be 
aware of the flow of data, or take any measures in 
addition to selecting a graphics file, to generate the 
printout . The system can also be made transparent for the 
user who wants to create a new graphics file and record 
this in the system. The data that is noted on the base is 
also transmitted automatically to the correct service 
handler in the system, without the user having to take 
any measures in addition to initiating the transmission. 

With a view to avoiding reiterations, the following 
description of further embodiments is focused on 
differences from the above embodiment. The same reference 
numerals are used to indicate equivalent elements and 
steps . 

Second embodiment of information processing system 

Fig. 5 illustrates an information processing system 
allowing access to a plurality of service handlers 18 at 
one and the same network address ASH C/ via a service 
administrator 36 at this network address. The system may 
contain several such service administrators 36 which each 
administer a plurality of service handlers 18. These ser- 
vice handlers 18 can be included in the same physical 
unit as the service administrator 36, or be separate from 
and network-connected to the same. 

In the system according to Fig. 5, a document iden- 
tifier (document ID, DOC- ID) is used to logically connect 
in the system the coding layer to the graphics layer of a 
base 2. Each document ID is essentially unique in the 
system and may contain characters and/or numbers with an 
arbitrary number base. 

A document ID can be assigned to a graphics file 
DOCi in connection with the creation thereof, i.e. in the 
designing computer 12. Alternatively, as shown in Fig. 5, 
the graphics repository 2 0 can be designed to assign a 
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document ID in its registration of the graphics file DOCi 
and return this to the designing computer 12 (step A1B) . 
Thereupon, the processing program PROCi and the 
associated document ID (and optionally the PAD file) may 
5 be transmitted to the service administrator 36 for 
recording (step A2) . 

In all cases, a document ID can be generated sepa- 
rate from the current graphics file DOCi, for instance 
based on a character or number series, or a combination 

10 thereof, or by a random number generator. Such a document 
ID can be incorporated in the graphics file. It may in 
some cases, as will be discussed in more detail below, be 
advantageous to generate the document ID based on the 
contents of the current graphics file DOCi, for instance 

15 by a hash operation on the entire graphics file or parts 
of the graphics file. 

In its registration of the graphics file DOCi, the 
graphics repository 20 stores a connection between the 
graphics file DOCi and its document ID and also the 

20 network address ASH C of the service administrator. 
However, the connection to the document ID may be 
inherent if the document ID is directly computable from 
the entire contents or parts of the contents of the 
graphics file. 

25 The service administrator 36 receives the processing 

program PROCi and the associated document ID (and 
optionally the PAD file) , and stores the connection 
between them. The processing program PROCi forms, as 
stated above, a service handler 18, but is not given a 

30 network address available to the pens 32 in the system. 

Selection of graphics file, position assignment and 
printout are effected in the same way as in the previous 
embodiment. However, also the document ID is communicated 
from the graphics repository 20 to the position assigner 

35 26 (step B3) which stores a connection between the 
assigned position area (or page identity) and the 
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document ID, in addition to the connection to the network 
address ASH C of the service administrator 36. 

The printed base 2 is also used in the same way 
as in the previous embodiment. When receiving positions 
5 detected on the base 2 (after step C3) , the service 

administrator 36 fetches the associated document ID to be 
able to identify the corresponding processing program 
PROCi. To this end, the service administrator sends a 
request to the position assigner 26 containing a global 

10 position/page address/page identity which originates from 
the current base 2 (step Dl) . The position assigner 26 
returns a reply message with the current document ID 
(step D2) . Subsequently the service administrator 3 6 
sends the received positions to the service handler 18 

15 which is identified by the document ID in the received 
reply message . 

It should be pointed out that the document ID can 
alternatively be transferred, automatically or on com- 
mand, from the position assigner 26 to the router 34 

20 which attaches the current document ID to the reply 

message to the pen 32, which in turn sends the document 
ID with the detected positions to the service administra- 
tor 36. In this case, the service administrator 36 need 
not send a separate request to the position assigner 26. 

25 It will also be appreciated that the network address 

ASH C of the service administrator 36 need not be stored 
and communicated in the system if the digital pens 32 are 
directly connected to one service administrator 36 only. 
This is also the case if the service administrator 36 is 

30 associated with a superordinate position area on the 
virtual position surface, for instance a segment or 
section, and the router is instructed to direct 
everything detected in this superordinate position area 
to a certain service administrator. 

35 According to one more alternative (not shown) , both 

the graphics file DOCi and the processing program PROCi 
(and optionally the PAD file) are sent to the graphics 
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repository 2 0 to be stored therein. The service 
administrator 36 is designed to fetch, when receiving the 
document ID from the position assigner 26 or the pen 32, 
from the graphics repository 20 the processing program 
5 PROCi which corresponds to the received document ID. 

According to yet another alternative (not shown) , 
the connection between the assigned position data CODEi 
and the document ID is not stored in the position 
assigner 26. Instead, information about the assigned 

10 position data CODEi is communicated, conveniently by the 
browser program 22, from the position assigner 26 to the 
graphics repository 20, which stores said connection. 
When receiving positions from a digital pen 32, the 
service administrator 3 6 consequently contacts instead 

15 the graphics repository 20 with said document ID request 
which contains a global position/page address/page 
identity . 

Third embodiment of information processing system 

Fig. 6 illustrates an information processing system 

20 whose graphics repository 20 contains a file generator 
20A which is capable of generating, on command or auto- 
matically, the processing program PROd based on the 
graphics file DOCi • 

In the same way as in the second embodiment of 

25 Fig. 5, the service administrator 36 fetches a current 
document ID on the basis of the received positions from 
the pen 32 (steps D1-D2) . In the third embodiment of Fig. 
6, however, the service administrator 36 then sends a 
request containing the current document ID to the 

30 graphics repository 20 (step D3 ) . The graphics repository 
20 identifies, on the basis of the received document ID, 
the corresponding graphics file DOCi and applies the file 
generator 20A thereto for generating the processing 
program PROCi, which is then sent to the service 

35 administrator 36 (step D4) . 

The service administrator 3 6 is conveniently design- 
ed to store such received processing programs PROCi, with 
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connection to the document ID, for reuse in any future 
receiving of positions from the associated base 2 in the 
system. 

According to an alternative (not shown) , the 
5 graphics repository 20 is designed to automatically 

generate, when recording a graphics file DOCi, the pro- 
cessing program PROCi and send this with the document ID 
to the service administrator 36 to be stored therein. 

It will be appreciated that also the network address 
10 ASH C of the service administrator 3 6 can be stored and 

communicated in the system like in the second embodiment 
of Fig. 5. 

In the above embodiments, the selection of graphics 
file DOCi to be printed is effected among the files that 

15 are stored in the graphics repository 20. However, it is 
possible for the browser program 22 to allow selection of 
a graphics file on an arbitrary unit, such as a local 
computer, a network-connected server etc. In this case, 
the browser program 22 verifies the selected graphics 

20 file against the files DOCi-DOCi in the graphics 

repository 20 before positions are allocated in the 
position assigner 26. This verification can be easily 
carried out if all document IDs in the system are 
computed based on the contents of the associated graphics 

25 file. In this case, the graphics repository 20, the 

browser program 22 or the position assigner 26 carries 
out a computation of the document ID for the selected 
graphics file and matches this against stored document 
IDs in the graphics repository. A corresponding matching 

3 0 can be carried out if the document ID is incorporated in 
the graphics file. 

It may also be advantageous for the graphics repo- 
sitory 2 0 to contain a format converter (20B in Fig. 6) . 
Thus the graphics files DOCi can be stored in the 

35 graphics repository 20 in an image format, such as PNG, 
JPEG, GIF, TIFF or PDF, for display by the browser 
program 22. Before a graphics file DOCi selected by the 
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browser program 22 is transferred to the browser program 
22, the format converter 20B is caused to convert the 
graphics file to a printout format, such as Postscript or 
PCL. 

In some applications, it may be desirable for the 
service handler 18 also to have access to its correspond- 
ing graphics file, for instance in order to show the 
received position information against the background of 
the current graphics layer. In these cases, the graphics 
file can be stored with the processing program in the 
service handler 18 or the service administrator 36, or 
the service handler 18 or the service administrator 36 
can be designed to request, when required, the current 
graphics file from the graphics repository, e.g. based on 
the document ID. 

It should be pointed out that the above embodiments 
allow a user to modify a selected graphics file DOCi 
before printout. In the first and second embodiments of 
Figs 2-5, the user is allowed to modify the graphics 
file DOCi to such an extent that the active areas are 
not affected, for instance by adding further graphic 
information (text, images etc.) since also such modified 
graphics files can be processed by the existing 
processing program PROCi. In the third embodiment of Fig. 
6, the user has still greater freedom to create and 
record new graphics files based on existing graphics 
files in the graphics repository 22, since the processing 
program PROCi can be generated on demand by the file 
generator 2 OA. 

In the above embodiments, position data from the 
pens 32 is received by the service administrator 36, 
which forwards the entire position data or parts of the 
position data to the intended service handler 18. As an 
alternative to this forwarding, the service administrator 
36 may return a network address to the pen 32, which has 
to connect to and transfer position data to the intended 
service handler 18 at this network address. 
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Fourth embodiment of information processing system 

Fig. 7 illustrates an information processing system 
which is designed to conveniently allow for changes in 
the address of the service handler. To this end, the 
5 address is registered in the router 34 only, in 

association with a document ID which migrates in the 
system from the graphics repository 20 to the router 34 
via the browser program 22 and the position assigner 26. 
Before describing the fourth embodiment in some 

10 detail, certain further presumptions and definitions 
should be clarified. 

The system is based on the above-mentioned logic 
pages, and includes digital templates that define 
properties of a certain part of the virtual position 

15 surface, for example a section, segment, book or shelf. 

These properties include size and location of logic pages 
on the virtual position surface, size and location of any 
predefined active areas on the logic pages, any 
predefined function of these active areas, etc. Such 

20 digital templates are further described in aforesaid WO 
01/48685. In the present case, the virtual position 
surface comprises at least one segment that is dedicated 
to dynamic printing of documents. Consequently, the 
system includes one corresponding digital template for 

25 all logic pages of this segment. 

A logic page given by such a digital template 
corresponds to a position code that can be applied as it 
is on a base. Alternatively, different partial areas of 
the position code of the logic page be "cut out" and 

30 arranged in a different spatial arrangement on a base. 
The different partial areas of the logic page may 
correspond to the predefined active areas, which may have 
predefined functions in the system. 

In this fourth embodiment, the above-mentioned 

35 definition file (PAD file) is created to identify the 

relevant digital template, and the size and location of 
all selected and/or defined active areas in local 
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coordinates on a logic page given by the template. It 
should be noted that the PAD file in not uniquely 
connected to any specific logic page at this stage, but 
rather to the range of logic pages within the segment 
5 given by the digital template. 

After creation of the graphics layer in the 
designing computer 12, the graphics file DOC ± is 
registered, automatically or on command, in the graphics 
repository 20 (step Al) , where it is stored in 

10 association with a unique document ID and the PAD file. 
Optionally, the document ID and/or the PAD file could be 
incorporated in the graphics file DOC ± . Automatically or 
on command, the PAD file is registered in the service 
handler (step A2A) , and the association between the 

15 document ID and the service handler address ASHi is 

registered in the router 34 (step A2B) . Concurrently, the 
processing program PROCi is developed and stored to form 
the service handler (step A2C) . 

The browser program 22 allows for selection and 

20 retrieval of a document DOCi from the graphics repository 
20, together with the associated document ID and PAD file 
(steps B1-B2) . The browser program 22 also generates a 
document instance ID (print ID) to uniquely identify the 
specific position assignment /print -out . Thus, each print 

25 ID is essentially unique in the system and may contain 

characters and/or numbers with an arbitrary number base. 
The browser program 22 includes the document ID and the 
print ID in the request for position data that is sent to 
a first interface of the position assigner 26 (step B3A) . 

30 The position assigner 26 allocates one or more logic 

pages, and returns assignment data CODEi in the form of 
the page address (es) of the allocated logic page(s) (step 
B4) . In this process, the position assigner 26 stores a 
connection between the range of allocated page addresses 

3 5 and the document ID and print ID. Concurrently, the 
browser program 22 may request instance data from an 
instance database 27, for example to include such data in 
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the graphics layer on the base. The browser program 22 
also submits the print ID to the instance database 27, 
which stores the association between the print ID and 
instance data (step B3B) . For example, the instance 
5 database 2 7 may be an external database storing personal 
data of the different users of the system, such as names, 
addresses, company affiliations etc. 

The browser program 22 then prepares the coding 
layer by arranging the local positions of the allocated 

10 logic page(s) according to the definitions of PAD file. 
The coding layer and the graphics layer are then sent to 
the printer for generation of the base (step B5) . 

In the process of generating and processing position 
data from the thus -printed base, an address query is 

15 first sent from the pen 34 to the router 34. The address 
query may include a global position or a page address 
given by the position code on the base (step CI) . On 
receipt thereof, the router 34 submits a corresponding 
query to a second interface of the position assigner 26 

20 (step C2A) , whereupon the position assigner 26 returns 

the document ID that is associated with the page address 
as indicated by the query (step C2B) . The router 34 then 
identifies the service handler address ASHi from the 
thus -received document ID and submits this address to the 

25 pen 34 (step C2C) . Then, the pen 34 sends detected 
position data to the address ASHi, whereupon the 
processing program PROCi is executed to process the 
position data, based on the definitions in the PAD file. 
In case instance data is needed, the service handler may 

3 0 send a request with the page address to a third interface 
of the position assigner 26 (step Dl) . Based on the page 
address, the position assigner 26 may identify the print 
ID and submit a corresponding request to the instance 
database 2 7 (step D2) , which may return the instance data 

35 UD (step D3) . Subsequently, the position assigner 26 may 
submit 'the instance data to the service handler. 
Alternatively, the print ID may be submitted in a request 
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from the service handler to the instance database, after 
the service handler having obtained the print ID from the 
position assigner 26. 

Thus, the print ID includes an identification of 
5 instance data to be accounted for in the processing of 
position data from a specific print-out at the service 
handler, and optionally to be included in the graphics 
layer on the base. As an alternative or complement to the 
use of an instance database 27, the print ID as such may 

10 include instance data, e.g. name, version number, etc, to 
be printed on the base and/or used by the service 
handler. Alternatively or additionally, the print ID as 
such may include a key, e.g. a network address, which 
allows the service handler to request instance data from 

15 the instance database. 

It should be realized that the system of Fig 7 is 
equally applicable to a position code that directly codes 
a page identity and local positions on a base, as 
discussed above. 

20 Likewise, it should be stated that the use of 

document instances and the instance database is optional. 
Fifth embodiment of information processing system 

Fig. 8 illustrates an information processing system 
which is designed to allow the user to change the content 

25 of the graphic layer and/or the arrangement of the active 
areas before printing. The system is also designed to 
allow a service handler to process the contents of the 
graphics layer, in particular in relation to position 
data as received from the digital pen. To this end, PAD 

30 file instances and graphics file instances which define 

the coding layer and the graphics layer, respectively, of 
each printed base, are made accessible to the service 
handlers. Further, each service handler address is 
registered in the router in association with a unique 

35 part of the virtual position surface. 

This fifth embodiment makes use of the digital 
templates and PAD files described in relation to the 



fourth embodiment. The following description focuses on 
differences over the fourth embodiment. 

In step Al, the graphics file DOCi and the 
associated PAD file are registered with the graphics 
repository 20. In step A2B , the service handler address 
ASHi is registered in the router 34 in association with a 
superordinate part of the virtual position surface. This 
superordinate part is also identified in the PAD file. 
For example, the superordinate part may be a segment, 
section, shelf or book. In step A2C, the processing 
program PROC ± is stored at the address ASH ± . 

In steps B1-B2, the browser program 22 is operated 
to obtain a graphics file D0C ± together with the 
associated PAD file from the graphics repository 20. 
Thereafter, the user may operate the computer 24 to edit 
the graphics file and/or to move/remove existing active 
areas and/or to add active areas that are predefined in 
the relevant digital template, as identified by the PAD 
file. Subsequently, the browser program 22 is -operated to 
generate a graphics file instance DOCi' from the possibly 
updated graphics file, and to submit the graphic file 
instance DOCi ' to an instance file server 27 (step B3B) . 
The instance server 27 may be separate from the 
depository 20, since the graphic file instances DOCi' may 
include user-specific, and potentially sensitive, 
information that needs strict access control. 
Concurrently, the browser program 22 is operated to 
generate an updated PAD file which reflects any changes 
of the original PAD file and which also includes a key 
for accessing the graphics file instance DOCi' in the 
instance server 27. This updated PAD file forms a PAD 
file instance PAD ± ' , which is submitted with the 
allocation request to the position assigner 26 (step 
B3A) . In step B4 , the position assigner 26 allocates one 
or more logic pages, and returns assignment data CODEi in 
the form of the page address (es) of the allocated logic 
page(s). In this process, the position assigner 26 also 
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stores the PAD file instance PADi' in association with 
the allocated page address (es) . The browser program 22 
prepares the coding layer according to the definitions of 
the PAD file instance PADi' / and the graphics layer 
5 according to the graphics file instance DOCV . In step 
B5, the coding layer and the graphics layer are sent to 
the printer for generation of the base. 

In steps C1-C3, the router 34 receives position data 
from the digital pen 32 and returns the relevant service 

10 handler address ASH ± to the pen 32 which in turn submits 
the position data to the service handler at this address. 

In step Dl, the service handler 18 submits a request 
for a PAD file instance to the position assigner 26. The 
request contains a global position or page address as 

15 received from the pen 32 in step C3 . In step D2 , the 

position assigner returns the relevant PAD file instance 
PADi' . Based on the key included in the PAD file 
instance, the service handler may obtain the graphics 
file instance DOCV from the instance server 27 (steps 

20 D3-D4) . 

In this embodiment, each processing program PROCi is 
designed to operate with all PAD file instances that are 
based on the correct digital template, i.e. the digital 
template that defines the relevant superordinate part of 

25 the virtual position surface (as also registered in the 
router) . Thus, each service handler may be regarded as 
effecting a general service in a respective field of 
application, such as note taking, electronic mail, multi- 
party document markup, automatic document editing, 

30 grading of tests, processing of selection forms, 
processing of inventory forms, processing of time 
reports, etc. To this end, the processing program PROCi 
includes instructions to access the position data of the 
active areas identified in the PAD file instance, to 

35 operate on this data according to the predefined 

functions of the active areas, and to execute service- 
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specific post-processing instructions on the resulting 
data . 

Such post-processing instructions may include, e.g., 
incorporating the graphics file instance as a background 
5 image to the position data for display of handwritten 
data, compiling/outputting the resulting data in a 
specific format, or mapping the resulting data against 
the content of the graphics file instance. The post- 
processing instructions may also include retrieval of 

10 further instance data, for example as identified by a 
print ID as in the fourth embodiment. Such further 
instance data could for example be a master solution or 
key to be used in the grading of tests. 

In a more advanced example, the processing program 

15 could be designed to access active areas that are not 
part of the digital template, but are defined in the 
editing operation in the computer 24. The PAD file 
instance may thus be created to also identify and define 
such user-defined active areas, either with reference to 

20 an agreed nomenclature or by incorporating corresponding 
processing instructions. Alternatively, the active areas 
are identified in the PAD file instance, whereas the 
processing instructions are incorporated in the graphics 
file instance. 

25 In the above embodiment, the graphics files in the 

depository 20 could be regarded as sample files. 
Advantageously, the depository includes at least one 
sample file for each general service in the system. 
The system may also include a default general 

30 service. Thus, whenever the user of the computer 24 

chooses to print a graphical file which is not based on 
any file in the repository 20, a default PAD file 
instance is generated for a default digital template 
related to a default superordinate part of the virtual 

35 surface. For example, such a default general service may 
be designed simply to produce an image of the handwritten 
data superimposed on the graphical layer. 
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The skilled person will realize that the above 
embodiments, and alternatives thereof, may be combined by- 
features of one embodiment being applied to another 
embodiment. For example, the digital templates and 
5 specific PAD files described above in relation to the 
fourth and fifth embodiments may also be used in the 
first, second and third embodiments. 

In one alternative embodiment, the position assigner 
may be arranged to allocate predefined sets of logic 

10 pages to multiple page documents. For example, a full 
logic book may be allocated whenever the number of 
physical pages exceeds a given value. Such a logic book 
may be indicated by a page address of the format: 
section. segment . shelf .book. * , where the symbol * denotes 

15 all pages within the book. 

In another alternative embodiment, the system allows 
for printing of identically position-coded copies of a 
graphics file. Thus, the position assigner only allocates 
one unique logic page for each physical page in the 

20 graphics file. In this case, data detected on the 

different copies are distinguished at the service handler 
by some other means than the detected positions as such, 
for example based on a unique pen identifier received 
with the position data, a handwritten reference/ command 

25 included in the position data, etc. 

The drawings illustrate the graphics repository 20, 
the position assigner 26, the router 34, the service 
administrator 36, and the instance server 2 7 as separate 
physical units. Such a modular construction may be 

30 preferred for reasons of administration or manufacture. 
However, it is possible to implement at least some of 
them in one and the same physical unit, for instance in 
order to reduce delays in the system. According to one 
alternative, the graphics repository 20 and the position 

35 assigner 2 6 may be combined in one and the same physical 
unit. According to another alternative, the position 
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assigner 26 and the router 34 may be combined in one and 
the same physical unit. 

These physical units are typically network-connected 
computers or servers with software which, when executed 
5 in an internal processor, implement the processes that 
are performed in the respective units. 

It is also to be noted that the above principles for 
on-demand printing of coded bases are applicable within a 
public network, within a private network, locally within 
10 a personal computer or the like, or within any 
combination thereof. 



